#include<iostream>
#include<algorithm>

using namespace std;

const int N=1e3+10;

int n,m,T;
int g[N][N];
int dp[N][N];


int main()
{
	scanf("%d",&T);
	
	while(T--){
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				scanf("%d",&g[i][j]);
				
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				dp[i][j]=max(dp[i-1][j],dp[i][j-1])+g[i][j];
				
		printf("%d\n",dp[n][m]);
	} 
	
	return 0;
}
